The cyclic reduction algorithm: from Poisson equation to stochastic processes and beyond In memoriam of Gene H. Golub
نویسندگان
چکیده
Cyclic reduction is an algorithm invented by G. H. Golub and R. W. Hockney in the mid 1960s for solving linear systems related to the finite differences discretization of the Poisson equation over a rectangle. Among the algorithms of Gene Golub, it is one of the most versatile and powerful ever created. Recently, it has been applied to solve different problems from different applicative areas. In this paper we survey the main features of cyclic reduction, relate it to properties of analytic functions, recall its extension to solving more general finite and infinite linear systems, and different kinds of nonlinear matrix equations, including algebraic Riccati equations, with applications to Markov chains, queueing models and transport theory. Some new results concerning the convergence properties of cyclic reduction and its applicability are proved under very weak assumptions. New formulae for overcoming breakdown are provided.
منابع مشابه
Fractional Poisson Process
For almost two centuries, Poisson process with memoryless property of corresponding exponential distribution served as the simplest, and yet one of the most important stochastic models. On the other hand, there are many processes that exhibit long memory (e.g., network traffic and other complex systems). It would be useful if one could generalize the standard Poisson process to include these p...
متن کاملNumerical solution and simulation of random differential equations with Wiener and compound Poisson Processes
Ordinary differential equations(ODEs) with stochastic processes in their vector field, have lots of applications in science and engineering. The main purpose of this article is to investigate the numerical methods for ODEs with Wiener and Compound Poisson processes in more than one dimension. Ordinary differential equations with Ito diffusion which is a solution of an Ito stochastic differentia...
متن کاملH∞ Sampled-Data Controller Design for Stochastic Genetic Regulatory Networks
Artificially regulating gene expression is an important step in developing new treatment for system-level disease such as cancer. In this paper, we propose a method to regulate gene expression based on sampled-data measurements of gene products concentrations. Inherent noisy behaviour of Gene regulatory networks are modeled with stochastic nonlinear differential equation. To synthesize feed...
متن کاملA field theoretic approach to master equations and a variational method beyond the Poisson ansatz
We develop a variational scheme in a field theoretic approach to a stochastic process. While various stochastic processes can be expressed using master equations, in general it is difficult to solve the master equations exactly, and it is also hard to solve the master equations numerically because of the curse of dimensionality. The field theoretic approach has been used in order to study such ...
متن کاملField theoretic approach to master equations and a variational method beyond Poisson ansatz
We develop a variational scheme in a field theoretic approach to a stochastic process. While various stochastic processes can be expressed by master equations, in general it is difficult to solve the master equations exactly, and it is also hard to solve the master equations numerically because of the curse of dimensionality. The field theoretic approach has been used in order to study such com...
متن کامل